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(54) Verfahren zum Erkennen und Auswahlen einer Tonfolge, insbesondere eines MusikstQcks 

(57) Die Erfindung betrlfft Verfahren zum Erkennen 
und zum Auswahlen einer Tonfolge, insbesondere eines 
MusikstQcks, die es einem Benutzer ermdglichen, ein 
bestimmtes MusikstQck anzufordern, in dem er einen 
Abschnitt des MusikstQcks singt, dessen Titel er nicht 
wei(3. Dieses Verfahren zeichnet sich dadurch aus, daB 
eine zumindest einem Abschnitt der auszuwahlenden 
Tonfolge zumindest teilweise entsprechende Tonfolge 
eingegeben wird, die T6ne der eingegebenen Tonfolge 
in eine Notenfolge umgesetzt werden, zum Suchen der 
auszuwahlenden Tonfolge deren Notenfolge nachein- 
ander mit entsprechende n Notenfolgen einer Vielzahl 
von Tonfolgen verglichen wird, urn Bezeichnungen einer 
odermehrererTonfolgen zu ermitteln, deren Notenfolge 
oder -folgen m'rt der Notenfolge der auszuwahlenden 
Tonfolge in vorbestimmter Weise Qbereinstimmt bzw. 
ubereinstimmen, und die ermittelten Bezeichnungen als 
Liste oder Tonfolgen ausgegeben werden, so daB ein 
Benutzer anhand der Bezeichnungsliste oder Tonfolge 
die gewQnschte Tonfolge auswahlen kann. 
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Beschreibung 

[0001] Die Erfindung betrifft sowohl ein Verfahren zum Erkennen als auch zum Auswahlen einer Tonfolge, ins- 
besondere eines MusikstQcks. 

5 [0002] Die heutigen Multimediadienste ermdglichen es ihren Benutzem, MusikstOcke, Videoclips und auch graphi- 
sche Informationen auf entsprechende Anforderung aus entsprechenden Datenbanken abzurufen, urn die gewQnsch- 
ten MusikstOcke oder dergleichen wiedergeben und/oder speichern zu konnen. Bei weitersteigenden 
DatenObertragungsgeschwindigkeiten und sinkenden Speicherplatzkosten werden in Zukunft auch Filme von entspre- 
chenden Anbietern abrufbar sein. 

w [0003] Beispielsweise ist es derzeit im Internet m6glich f da(3 ein Benutzer sich von einem entsprechenden Anbieter 
Musiktitel Oder dergleichen Qbertragen laBt, die dann entweder in einer benutzerseitigen Datenbank gespeichert Oder 
zum Herstellen einer CD verwendet werden. Eine derartige Anforderung von MusikstOcken oder dergleichen ist jedoch 
auch Qber Mobiffunkdienste mdglich. 

[0004] Um einen bestimmten Musiktitel zu erhalten, muf3 der Benutzer den Namen oder die Bezeichnung des 
is MusikstOcks eingeben und an den entsprechenden Diensteanbieter Qbertragen. Die Musiktiteldatenbank des Dienste- 
anbieters wird dann auf das angeforderte MusikstQck hin durchsucht um dieses, falls es in der Datenbank verfugbar ist, 
zum anfordernden Benutzer zu Qbertragen. 

[0005] Um einem Benutzer auch dann einen gewQnschten Musiktitel liefem zu konnen, wenn dieser die Bezeich- 
nung des MusikstQcks nicht ganz genau kennt, werden bei der Suche in der Datenbank des Diensteanbieters auch 
20 assoziative Suchalgorithmen verwendet, die trotz geringer Abweichungen der eingegebenen Bezeichnung vom tat- 
sachlichen Namen des MusikstQcks dieses identifizieren konnen oder zumindest eine Auswahl von mehreren Musik- 
stucken mit ahnlichen Bezeichnungen anbieten. 

[0006] Mfichte jedoch ein Benutzer ein MusikstQck anfordern, das ihm sehr gut gefallt, dessen Titel er jedoch nicht 
oder allenfalls nur sehr vage kennt, so ist es fQr ihn derzeit praktisch unmbglich dieses MusikstQck anzufordern. 
25 [0007] Davon ausgehend liegt der Erfindung die Aufgabe zugrunde, Verfahren zum Erkennen und zum Auswahlen 
einer Tonfolge, insbesondere eines MusikstQckes bereitzustellen, die es einem Benutzer ermdglichen, eine Tonfolge 
oder ein MusikstQck aufzufinden und auszuwahlen, dessen Bezeichnung er nicht kennt 

[0008] Diese Aufgabe wird hinsichtlich des Erkennens einer Tonfolge durch das Verfahren nach Anspruch 1 und 
hinsichtlich des Auswahlens einer Tonfolge durch das Verfahren nach Anspruch 2 geldst. Vorteilhafte Ausgestaltungen 

30 und Weiterbildungen der Erfindung sind in den Unteransprflchen beschrieben. 

[0009] ErfindungsgemaB werden also zum Erkennen einer Tonfolge zunachst die T6ne der zu erkennenden Ton- 
folge in eine Notenfolge umgesetzt, anschlieBend wird zum Suchen der zu erkennenden Tonfolge deren Notenfolge 
nacheinander mit entsprechenden Notenfolgen einer Vielzahl von Tonfolgen verglichen und dann werden Bezeichnun- 
gen der Tonfolge oder -folgen ausgegeben, deren Notenfolge bzw. -folgen mit der Notenfolge der zu erkennenden Ton- 

35 folge in vorbestimmter Weise Obereinstimmt bzw. ubereinstimmen. 

[0010] Das erfindungsgemaBe Verfahren zum Auswahlen einer Tonfolge nutzt dieses Erkennungsverfahren und 
zeichnetsich dadurch aus, daB eine zumindest einem Abschnitt der auszuwahlenden Tonfolge zumindest teilweise ent- 
sprechende Tonfolge eingegeben wird, die T6ne der eingegebenen Tonfolge in eine Notenfolge umgesetzt werden, 
zum Suchen der auszuwahlenden Tonfolge deren Notenfolge nacheinander mit entsprechenden Notenfolgen einer 

40 Vielzahl von Tonfolgen verglichen wird, um Bezeichnungen einer oder mehrerer Tonfolgen zu ermitteln, deren Noten- 
folge oder -folgen mit der Notenfolge der auszuwahlenden Tonfolge in vorbestimmter Weise Qbereinstimmt, und die 
ermittelten Bezeichnungen als Liste ausgegeben werden, so daB ein Benutzer anhand der Bezeichnungsliste die 
gewQnschte Tonfolge auswahlen kann. 

[0011] Der Grundgedanke der vorliegenden Erfindung liegt also darin, daB eine Tonfolge, wie sie sich akustisch 
45 dem Benutzer darbietet und von diesem mehr oder weniger genau reproduziert werden kann, zunachst in eine Noten- 
folge, also in eine Darstellung umgesetzt wird, wie sie beispielsweise auch zum Niederschreiben von MusikstOcken ver- 
wendet wird, und diese Darstellung der gewQnschten Tonfolge mit entsprechenden Notenfolgen, die einzelnen 
MusikstOcken in einer Datenbank eines Diensteanbieters zugeordnet sind, zu vergleichen, so daB der Grad der Uber- 
einstimmung zwischen der eingegebenen, gewQnschten Tonfolge und den MusikstOcken ermittett werden kann, um 
so dann die Bezeichnungen der Tonfolge oder -folgen auszugeben, die mit der gewQnschten oder auszuwahlenden Ton- 
folge in vorbestimmter Weise Qbereinstimmen. 

[0012] Die Erfindung ermoglicht es somit einem Benutzer, auch Tonfolgen, insbesondere MusikstOcke, Videoclips 
und gegebenenfalls auch Rime Qber deren Soundtrack anzufordern, wenn ihm nur deren Melodie bekannt ist. Das 
erfindungsgemaBe Verfahren ermdglicht somit eine intuitive Suche in Datenbanken von MusikstOcken oder derglei- 
55 chen, und erleichtert damit deren Nutzung. 

[0013] Bei einer ersten Ausgestaltung der Erfindung ist vorgesehen, daB die in einem Benutzerendgerat eingege- 
bene der auszuwahlenden Tonfolge entsprechende Tonfolge zu einer Datenbankstation Qbertragen wird, in der die 
Liste der Bezeichnungen einer oder mehrerer der auszuwahlenden Tonfolge ahnlichen Tonfolgen ermittelt wird, und die 
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Bezeichnungsliste zur Ausgabe an das Benutzerendgerat Qbertragen wird. 

[0014] Wird als Benutzerendgerat beispielswetse ein Mobiltelefon benutzt, urn Ober Funkkanaie ein bestimmtes 
MusikstQck bei einem Diensteanbieter auszuwahlen, so ist es insbesondere Im Hinblick auf eine gute Ausnutzung der 
Ubertragungsstrecke vorteilhaft, wenn die in ein Benutzerendgerat eingegebene, der auszuwahlenden Tonfolge ent- 
sprechende Tonfolge im Benutzerendgerat in eine Notenfolge umgesetzt wird, die Notenfolge zu einer Datenbanksta- 
tion Qbertragen wird, in der die Liste der Bezeichnungen einer oder mehrerer der auszuwahlenden Tonfolge ahnlichen 
Tonfolgen ermittelt wird, und die Bezeichnungsliste zur Ausgabe an das Benutzerendgerat Obertragen wird. 
[0015] Urn es dem Benutzer zu ermdglichen, auch ein MusikstQck, dessen Titel er Obertiaupt nicht kennt, auswah- 
len zu kGnnen, ist bei einer besonders vorteilhaften Ausgestaitung der Erfindung vorgesehen, daB zusammen mit jeder 
Bezelchnung ein fQr die jeweilige Tonfolge charakteristischer kurzer Ausschnitt der Tonfolge zur Ausgabe an das Benut- 
zerendgerat Qbertragen wird. Dem Benutzer wind somit nicht nur die Bezeichnung der jeweiligen Tonfolge also der oder 
die Titel des erkannten MusikstGcks oder in Rage kommender MusikstQcke angeboten, sondern es wird ihm auch 
ermdglicht, einen kurzen charakteristischen Auszug aus dem MusikstQck, zum Beispiel das Grundthema oder den 
Refrain abzuh6ren, so daB er aufgrund der wiedergegebenen charakteristischen Tonfolge seine Auswahl treffen kann. 
[0016] Besonders zweckmaBig ist es, wenn bei dem erfindungsgemSBen Verfahren die Tonfolge zur Eingabe in 
das Benutzerendgerat vom Benutzer gesungen wird. 

[0017] Eine besonders vorteilhafte Ausgestaitung des erfindungsgemSBen Verfahrens zeichnet sich dadurch aus, 
daB zum Umsetzen einer Tonfolge in eine Notenfolge fQr jeden Ton der Tonfolge die Tonhdhenfrequenz f p ' und die Ton- 
dauer d'ermittelt wird, und jedem Ton eine musikalische Note entsprechend seiner Tonhdhenfrequenz f p und eine musi- 
kalisch quantisierte Notendauer d entsprechend einer Tondauervertei lung der Tonfolge zugeordnet wird. 
[0018] Hierbei ist es zweckmaBig, wenn zur Festlegung der Notendauer der TSne zunachst der Median der Ton- 
dauervertei lung ermittelt wird, und die Tondauer des Medians mit der Notendauer einer 1/4-Note gleichgesetzt wird, 
sowie jedem Ton durch Vergleich seiner Tondauer mit der ermittelten Notendauer einer 1/4-Note eine entsprechende 
musikalische quantisierte Notendauer zugeordnet wird. 

[0bl9] ErfindungsgemaB wird also aus dem ze'rtlichen Verlauf der Tonhdhenfrequenz der jeweilige musikalische 
Ton bzw. die Note, also beispielsweise C, D, E, F, G, A, H und die Notendauer d ermittelt. Da insbesondere beim Singen 
der gewunschten Tonfolge die Notendauer d nicht absolut meGbar ist, wird aus der Tondauerverteilung der Median 
ermittelt und der Notendauer einer 1/4-Note gleichgesetzt Davon ausgehend lassen sich dann Tondauerintervalle 
angeben, denen dann die anderen gebrauchlichen Notendauern, also Insbesondere 1/32, 1/16, 1/8, 1/2 und 1 zuge- 
ordnet werden kdnnen. 

[0020] FQr die DurchfQhrung des Vergleichs zur Feststellung eines Ubereinstimmungsgrades in einer Datenverar- 
beitungsanlage ist es besonders zweckmaBig, wenn jede Tonfolge durch einen Tonhflhenvektor h, der sich aus den ein- 
zelnen Noten oder musikalischen T6nen zusammensetzt, und einen Tondauervektor d dargestellt wird, der sich aus 
den musikalischen quantitierten Notendauern d der einzeinen T6ne zusammensetzt. 

[0021] Urn die Notenfolge einer eingegebenen Tonfolge auch dann erfolgreich mit den Notenfolgen der gespeicher- 
ten MusikstQcke vergleichen zu kdnnen, wenn die eingegebene Tonfolge bewuBt oder unbewuBt in eine andere Stimm- 
la^fe transponiert wurde, ist bei einer zweckmaBigen Weiterbildung der Erfindung vorgesehen, daB zum Feststellen 
eines Ubereinstimmungsfaktors Fj , zwischen einer eingegebenen und einer gespeicherten Tonfolge die Differenz der 
Tonhdhen h und Tondauern d der jeweiligen Notenfolgen miteinander vergiichen werden. 

[0022] Eine praktische Ausgestaitung der Erfindung zeichnet sich dadurch aus, daB beim Vergleich der Notenfol- 
gen einer eingegebenen und einer gespeicherten Tonfolge die Notenfolge der eingegebenen Tonfolge nacheinander 
mit entsprechenden Teil-Notenfolgen der gespeicherten Tonfolgen vergiichen wird, urn jeweils einen Ubereinstim- 
mungsfaktor fj (x) zu ermittein und daB der den hfichsten Ubereinstimmungsgrad anzeigenden Ubereinstimmungsfak- 
tor F j , = f j (x ,) der gespeicherten Tonfolge als Ubereinstimmungsfaktor zugeordnet wird. 

[0023] FQr die DurchfQhrung der Erfindung mittels Datenverarbeitungsanlagen ist es besonders zweckmaBig, 
wenn als Ubereinstimmungsfaktor der kleinste Wert einer Funktion fj (x) ermittelt wird, die durch die folgende Gleichung 
gegeben ist: 

' am W-1 

0(x)=a£ l/JfO-m^-f/i^x+O-m^tx^l+p^ldtO-m^d^x+O-m^Cx))! 

1=0 /=o 



wobei a und p Gewichtsfaktoren sind, fQr die gilt 0 < a, p und a + 0 = 1 ; h (I) die Tonhdhe des l-ten Tons einer einge- 
gebenen Tonfolge, m h der Median der Tonh6hen der eingegebenen Tonfolge, d (I) die Tondauer des l-ten Tons einer 
eingegebenen Tonfolge, rr^ der Median der Tondauern der eingegebenen Tonfolge, hj (x) die Tonh6he des x-ten Tons 
einer gespeicherten Tonfolge, dj (x) die Tondauer des x-ten Tons dieser eingespeicherten Tonfolge, m h | (x) der Median 
der Tonhdhen im Intervall h, (x) bis h j (x + N - 1) , m di (x) der Median der Tondauern im Intervall d t (x)bis d, (x + N-1). 
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[0024] Urn dem Benutzer die Auswahl des gesuchten MusikstQcks welter zu erleichterten, 1st bei einer zweckmaBi- 
gen Weiterbildung der Erfindung vorgesehen, daB die auszugebenden Bezeichnungen der Tonfolgen entsprechend 
einem Ubereinstimmungsgrad zwischen den zugehbrigen gespeicherten Tonfolgen und der eingegebenen Tonfolge 
sortiert werden und daB die Ausgabe mit der Bezeichnung beginrtt, deren Tonfolge der eingegebenen Tonfolge am ahn- 
5 lichsten 1st, wobei nur Bezeichnungen solcher Tonfolgen ausgegeben werden, deren Ubereinstimmungsgrad grflBer als 
ein vorgegebener Wert ist 

[0025] Eine besonders vorteilhafte Ausgestattung der Erfindung zeichnet sich dadurch aus, daB die Notenfolgen 
der Vielzahl von Tonfolgen zusammen mit entsprechenden Bezeichnungen der Tonfolgen in einer Datenbankdatei 
gespeichert sind, wobel zusammen mit den in der Datenbankdatei gespeicherten Notenfolgen kurze charakteristische 

io Ausschnitte der Jeweiligen Tonfolgen gespeichert sind. 

[0026] ErfindungsgemaB wird also eine besondere Datenbankdatei bereitgestellt, in der die Notenfolgen der in 
einer Datenbank zur VerfQgung stehenden MusikstOcke zusammen mit entsprechenden Bezeichnungen, also mit den 
Titeln der MusikstOcke, gespeichert sind, so daB bei dem Vergleich der Notenfolge der eingegebenen Tonfolge die 
Notenfolgen der MusikstOcke nicht jedesmal neu erzeugt werden mOssen, so daB die Suche nach dem gewOnschten 

is MusikstOck wesentlich vereinfacht und beschleunigt werden kann. Neben der Bezeichnung des MusikstQcks kann in 
dieser besonderen Datenbankdatei auch jeder Notenfolge noch ein kurzer charakteristischer Ausschnitt des jeweiligen 
MusikstQcks zugeordnet sein, zum Beispiel im MIDI-Format. so daB auf die Datenbankdatei, in der MusikstOcke als sol- 
che gespeichert sind, erst zugegriffen zu werden braucht, wenn der Benutzer sich fOr ein konkretes MusikstOck ent- 
schieden hat. 

20 [0027] Die Erfindung wird im folgenden beispielsweise unter Bezugnahme auf die Zeichnung naher erlautert Es 
zeigen: 

Rgur 1 ein schematisches Blockschaltbild eines Kommunikationssysterns zur DurchfOhrung der erfindungs- 
gemaBen Verfahren, 
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Rgur 2 den zeitlichen Verlauf einer geglatteten Tonh6henfrequenz und 

Rgur 3 den zeitlichen Verlauf einer entsprechend dem musikalischen Noten oder Tdnen quantisierten Tonhfihen- 
frequenz. 



[0028] Rgur 1 zeigt beispielsweise ein Kommunikationssystem, bei dem ein Benutzer mit Hilfe eines Benutzerend- 
gerats, das beispielsweise als Mobiltelefon 1 0 ausgebildet ist, Qber eine Ubertragungsstrecke 1 1 mit einer Datenbank- 
station 12 eines Diensteanbieters, die eine MusikstOckdatenbank 13 umfaBt, kommunizieren kann, urn MusikstOcke, 
Videoclips und gegebenenfalts Rime Oder dergleichen geiiefert zu bekommen. 
35 [0029] Das Mobiltelefon 1 0 besitzt in Qblicher Weise ein Mikrofon 1 4 zur Sprach- und Toneingabe, dessen Ausgang 
Qber einen Analog/Digital-Wandler 15 an eine zentrale Verarbeitungsschaltung 16 angelegt ist Die zentraie Verarbei- 
tungsschaltung 16, die beispielsweise als Mikroprozessor ausgebildet sein kann, gibt an die Datenbankstation 12 des 
Diensteanbieters zu Obertragende Daten an eine Sende- und Empfangseinheit 17 aus, an die eine Sende- und Emp- 
fangsantenne 18 angeschlossen ist, urn Informationen Qber die Ubertragungsstrecke 11 zu senden und von dieser zu 
40 empfangen. 

[0030] Die Datenbankstation 12 des Diensteanbieters weist eine Sende- und Empfangseinheit 1 9 mit einer Sende- 
und Empfangsantenne 20 auf, urn Daten von bzw. Qber die Ubertragungsstrecke 1 1 empfangen bzw. senden zu k6n- 
nen. Die Sende- und Empfangs einheit 19 ist mit einer zentralen Verarbeitungsschaltung 21 verbunden, die auf die 
MusikstOckdatenbank 13 zugreifen kann, urn ein angefordertes MusikstOck zu dem Mobiltelefon 10 zu Obertragen. 
45 [0031] FOr die Erkennung von MusikstOcken ist eine Datenbankdatei 22 vorgesehen, in der zusammen mit den 
Bezeichnungen Oder Titeln der einzelnen MusikstOcke in der MusikstOckdatenbank 13 den MusikstOcken entspre- 
chende Notenfolgen gespeichert sind. Zusammen mit den Bezeichnungen und Notenfolgen der MusikstOcke kflnnen 
dabei noch charakteristische Ausschnitte aus den MusikstOcken gespeichert sein. 

[0032] Zur akustischen und optischen Ausgabe von Information weist das Mobiltelefon 10 einen Lautsprecher 23 
so und eine Anzeigevorrichtung 24 auf, die Qber entsprechende Treiberschaltungen 25 bzw. 26 mit der zentralen Verarbei- 
tungsschaltung 16 verbunden sind. 

[0033] Urn ein bestimmtes MusikstOck von einem Diensteanbieter anzufordern, gibt der Benutzer zunachst einen 
Ausschnitt des auszuwahlenden bzw. gewOnschten MusikstQcks ein, in dem er einfach die ihm bekannte Melodie in das 
Mikrofon 14 singt Die vom Mikrofon aufgezeichnete menschliche Stimme wird Qber den Analog/Digital-Wandler 15 
55 digitalisiert und an die zentrale Verarbeitungsschaltung 16 geiiefert, die somit den digitalisierten Frequenzverlauf der 
menschlichen Stimme empfangt 

[0034] Aus dem digitalisierten Frequenzverlauf der menschlichen Stimme wird mit Hilfe eines Tonhdhendetektors 
in der zentralen Verarbeitungsschaltung 16 derzeitliche Verlauf derTonhdhenfrequenz der in das Mikrofon 14 gesun- 
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genen Tonfolge ermittelt. Als Tonh6hendetektor dient dabei beispielsweise der sogenannte SIFT (Simplified Inverse fil- 
ter tracking) Algorithmus, der besonders gut fur relativ hohe Frauenstimmen geeignet ist, oder die sogenannte 
Cepstrum Tonhdhenabschatzung (Cepstrum pitch estimation) die sich fOr relativ tiefe mSnnliche Stimmen eignet Diese 
Verfehren sind dem zustandigen Fachmann vertraut und beispielsweise in dem Lehrbuch "Voice and Speech Proces- 
sing", Thomas W. Parsons, New York, 1986, McGraw-Hill Book Company, eriautert. 

[0035] Der ermittefte Verlauf der Tonhdhenfrequenz f p wird dann mit Hilfe ernes geeignete Filters gegiattet Hierbei 
wind insbesondere ein Medianfilter verwendet, bei dem ein Rrterfenster Qber die zu giattende Tonhdhenfrequenzkurve 
gleitet, urn jeweils den Wert im Zentrum des Fensters durch den Median aller Werte im Fenster zu ersetzen. Eine der- 
artige Medianfilterung ist ebenfalls bekannt und in dem obengenannten Lehrbuch eriautert 

[0036] Nach dem Giatten ergibt sich ein Verlauf der Tonhdhenfrequenz f p wie er in Figur 2 rein schematisch ange-. 
deutet ist. Somit liegt also ein gegiatteter Verlauf der Tonh&henfrequenzen der gesungenen Tonfolge Qber der Zeit vor, 
die im Idealfall mit dem Verlauf der Melodie im Frequenzbereich koinzidiert. 

[0037] Da jedoch durch bewuBtes und unbewuBtes Transponieren der Melodie beim Singen durch den Benutzer 
sowie durch Rythmus- und Tempounterschiede Fehler oder Abweichungen der gesungenen Melodie von der 
gewQnschten Melodie auftreten, wird der in Figur 2 gezeigte Verlauf der Tonhdhenfrequenzen entsprechend den Fre- 
quenzen der musikalischen Tdne oder Noten quantisiert, so daB sich der in Figur 3 gezeigte quantisierte Verlauf der 
Tonhdhenfrequenzen f p Qber der Zeit ergibt. Figur 3 zeigt dabei beispielsweise fOnf verschiedene Tdne mit unterschied- 
iichen Tondauern, denen jeweils ein bestimmter musikalischer Ton oder eine Note sowie eine bestimmte Tondauer 
zugeordnet werden kdnnen. 

[0038] Nach der Quantisierung des Verlaufs der Tonhdhenfrequenz laBt sich die eingegebene, gesungene Ton- 
folge in eine bestimmte Anzahl N von Einzeit6nen zeriegen. Jedem dieser Einzeltdne ist dabei ein musikalischer Ton 
entsprechend der musikalischen Skala zugeordnet. Ferner besitzt jeder der EinzertSne eine bestimmte Tondauer, aus 
der sich eine entsprechende Notendauer ermitteln laBt. 

[0039] Jeder Ton zeichnet sich also durch zwei GrdBen aus, najnlich durch die Tonhdhe oder Tonhdhenfrequenz. 
die durch den entsprechenden musikalischen Ton bzw. die entsprechende Note bezeichnet wird, und durch die Ton- 
dauer, die in noch zu beschreibender Weise entsprechend der musikalischen Notendauer quantisiert wird. Damit laBt 
sich jede Tonfolge aus N T6nen durch einen Tonhdhenvektor 
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und durch einen Tondauervektor 
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d = (d lf d 2 . ... d N ) T 



40 



beschreiben. Die Werte h, kdnnen dabei einfach ganze Zahlen sein, die entsprechend der folgenden Tabelle die jewei- 
ligen musikalischen Tdne oder Noten reprasentieren. 
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[0040] In entsprechender Weise kann jeder Notendauer 1/32, 1/16, 1/8, 1/4, 1/2, 1 eine entsprechende Zahl zuge- 
ordnet werden, wobei zweckmaBiger Weise fQr die kQrzeste Note die Dauer 1 gesetzt wird. Eine 1/4-Note erhait dann 
die Dauer 8, eine 1/2-Note die Dauer 16 und die ganze Note die Dauer 32. Urn den einzelnen Tondauern eine musika- 
lische Notendauer zuordnen zu kdnnen, wird der Median der Tondauerverteilung ermittelt und gleich einer 1/4-Note 

gesetzt Ausgehend von dem Median werden dann Zeitintervalle festgelegt, die den einzelnen Notendauern entspre- 
chen. r 

[0041] Die gesungene Tonfolge liegt nunmehr als Notenfolge vor, die sich durch zwei auBerst einfache Vektoren 
beschreiben lassen. 

[0042] Die Umsetzung der Tonfolge in die die Notenfolge beschreibenden Vektoren kann dabei in der zentralen 
Verarbeitungsschaltung 21 der Datenbankstation 12 des Diensteanbieters durchgefOhrt werden. Urn jedoch die Uber- 
tragungsstrecke 1 1 mdglichst wenig zu belasten, urn also die entsprechenden Sendekanaie mdglichst wenig zu blok- 
kieren, wird diese Umsetzung bereits im Mobirtelefon 10 von der zentralen Verarbeitungsschaltung 16 vorgenommen, 
so daB nur der Tonhdhenvektor und der Notendauervektor zur Datenbankstation 12 des Diensteanbieters Qbertragen 
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zu warden brauchen. 

[0043] In der Datenbankstation 1 2 sind in der Datenbankdatei 22 die MusikstOcke als Notenfolgen gespeichert, die 
ebenfalls durch einen entsprechenden Tonh6henvektor h, = (h M , h Q , ... h lx , ... h iM ) und Tondauervektoren d, = (d,,, d^, 
... dfc, ... d iM ) beschrieben werden. Der Index i bezeichnet dabei das jeweilige MusikstOck und M die Anzahl der Tone 
5 oderNoten. 

[0044] Urn auch bewuGt oder unbewuBt transponierte eingegebene Tonfolgen mit den MusikstOcken vergleichen 
zu k6nnen, werden nicht die jeweiligen Notenfolgen unmittelbar miteinander verglichen, sondern nur der Relatiwerlauf 
innerhalb der beiden Notenfolgen. Hierzu werden jeweils die Differenzen zwischen den einzelnen TonhOhen miteinan- 
der verglichen. Es wird also fur jede Notenfblge der Median festgestellt, um den Abstand der einzelnen T6ne vom 
w Median zu ermitteln und mit dem Abstand des entsprechenden anderen Tons der anderen Notenfolge von deren 
Median zu vergleichen. Da die Notenfolge des MusikstOcks typlscherweise wesentlich langer ist, als die Notenfolge, die 
beispielsweise durch Singen eingegeben wurde, wird fOr die Notenfolge des MusikstOcks jeweils der Median eines ent- 
sprechenden Teilabschnitts dieser Notenfolge verwendet 

[0046] Beim praktischen Vergleich der Notenfolge einer eingegebenen Tonfolge mit den Notenfolgen der Musik- 
is stQcke wird eine Funktion f, (x) berechnet, deren Verlauf anzeigt, wie die Notenfolge der eingegebenen Tonfolge mit den 
einzelnen Abschnitten ubereinstimmt Diese Abweichungsfunktion errechnet sich nach derfolgenden Gleichung: 

am w-i 
f # (x)-a£lA(/)-m h K&,<x+0-^^^ 

20 /=0 '=° 



[0046] Hierbei sind a und p Gewichtsfaktoren, die den EinfluB der Melodie bzw. des Rhythmus auf den Uberein- 
stimmungsfaktor beschreiben. FOr a und p gilt dabei: 0 < a, p; a + 0 = 1 . h, (x) und d, (x) bezeichnen die TonhShe und 
25 die Tondauer des x-ten Tons im Vektor h| bzw. d,. m h , (x) und m d} (x) bezeichnen jeweils den Median der TonhShen bzw. 
Tondauern im Intervall von h, (x) bis h , (x + N - 1) bzw. d, (x) bis d , (x + N - 1) . h (I) und d (I) bezeichnen die Tonhohe 
bzw. Tondauer des l-ten Tons im Vektor h bzw. d. In entsprechender Weise bezeichnen m h und den Median der Ton- 
hOhen bzw. Tondauern im Vektor h bzw. im Vektor d. 

[0047] Sowohl fOr die Tonhdhen als auch fOr die Tondauern wird jeweils die Summe der Differenzen zwischen den 
30 Jeweiligen Abstanden zum entsprechenden Median berechnet, die im Ideatfall, wenn also die Notenfolgen exakt Gber- 
einander passen, gleich 0 wird. 

[0048] Nachdem die Funktion f, (x) fOr alle Werte x berechnet wurde, wenn also die Notenfolge der eingegebenen 
Tonfolge mit samtlichen m6glichen Abschnitten der Notenfolge eines MusikstOcks in der durch die obige Gleichung 
beschriebene Weise verglichen wurde, wird der kleinste Wert der Funktion f, (x) festgestellt. Der zugehdrige Wert x, 
35 beschreibt somit den Abschnitt der Notenfolge der den vom Benutzer gesungenen Abschnitt des MusikstOcks (m6g!i- 
cherweise) entspricht Der zugehdrige Wert der Funktion fj (x) wird dann als Abweichungsfaktor F , , = f , (x ,) gespei- 
chert. 

[0049] Sobald die Notenfolge der eingegebenen Tonfolge mit samtlichen Notenfolgen der einzelnen MusikstOcke 
verglichen wurde, werden die Bezeichnungen oder Trtel der MusikstOcke entsprechend den ermittelten Obereinstim- 
40 mungsfaktoren F,', sortiert, wobei mit dem die hOchste Ubereinstimmung bezeichnenden kleinsten Abweichungsfaktor 
begonnen wird. 

[0050] Um anschlieflend dem Benutzer die MusikstOcke in der ermittelten Reihenfolge zu prasentieren, werden 
diese von der Datenbankstation 12 zum Mobiltelefon 10 Obertragen, wo die Titel auf der Anzelgevorrichtung 24 ange- 
zeigt werden wahrend charakteristische Ausschnitte der MusikstOcke Ober den Lautsprecher 23 ausgegeben werden 

45 k6nnen. Hierbei wird zweckmaBigerweise die Anzahl der Obertragenen Bezeichnungen begrenzt Die Begrenzung 
kann dabei im einfachsten Falle dadurch erfolgen, da(3 nur, je nach Anzeige- und Speicherkapazitat dem Mobiltelefon 
eine begrenzte teste Anzahl von Trteln der MusikstOcke Obertragen wird. Es ist jedoch auch mOglich, die Begrenzung 
im Hinblick auf den Abweichungsfaktor vorzunehmen, so daB nur Trtel von MusikstOcken zum Mobiltelefon Obertragen 
und dem Benutzer angezeigt werden, deren Abweichungsfaktor einen vorbestimmten Schwellwert nicht Obersteigt Ein 

so derartiger Schwellwert kann allgemein festgelegt Oder entsprechend der Abweichungsfaktorverteilung ermrttelt wer- 
den. 

[0051] Die voriiegende Erfindung ermdglicht somit die Erkennung von MusikstOcken in der Datenbankstation eines 
Diensteanbieters, wobei ein Benutzer nur einen Teil eines gewflnschten MusikstOcks singt, wenn ihm der Titel dieses 
Liedes oder MusikstOcks nicht bekannt ist Nach der Erkennung des MusikstOcks, oder einer Reihe von mdglichen 
55 MusikstOcken wird oder werden der bzw. die Trtel gegebenenfalls zusammen mit charakteristischen Ausschnitten der 
MusikstOcke zum Benutzer Obertragen, so daB dieser daraus das gewOnschte MusikstOck auswahlen kann. Nach der 
Auswahl wird dann das komplette MusikstOck Ober elektronische Kommunikationswege (Internet, zellulares Mobirteie- 
fonnetz, wie im beschriebenen AusfOhrungsbeispiel, oder ahnliches) zugesandt und der Benutzer kann sich das Musik- 
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stock dauertiaft auf einem geeigneten Speichermedium (CD, Speicherbaustein, Magnetband usw.) abspeichern und 
abspieien. 

[0052] Fur den Vergleich der eingegebenen Tonfblge, also eines gesungenen Abschnitts des gewQnschten Musik- 
stQcks mit den. MusikstGcken in der Datenbankstation des Dienstanbieters 1st in der Datenbankstation 12 eine geson- 
derte Datenbankdatei 22 vorgesehen, in der die Trtel bzw. Bezeichnungen der einzelnen MusikstQcke mit den 
zugeordneten Notenfolgen gespeichert sind, so da(3 das Auffinden der gewQnschten MusikstQcke wesentlich erleichtert 
und die Erkennung beschleunigt ist 

Patentanspruche 

1. -. Verfahren zum Erkennen einer Tonfolge insbesondere eines MusikstQcks, bei dem 

die Tdne der zu erkennenden Tonfolge in eine Notenfolge umgesetzt werden, 

- zum Suchen der zu erkennenden Tonfolge deren Notenfolge nacheinander mit entsprechenden Notenfolgen 
einer Vielzahl von Tonfolgen verglichen wind, und 

Bezeichnungen der Tonfolge oder -folgen ausgegeben werden, deren Notenfolge bzw. - folgen mit der Noten- 
folge der zu erkennenden Tonfolge in vorbestimmter Weise Gbereinstimmt bzw. Qbereinstimmen. 

2. Verfahren zum Ausw£hlen einer Tonfolge, insbesondere eines MusikstQcks, bei dem 

eine zumindest einem Abschnitt der auszuwShlenden Tonfolge zumindest teilweise entsprechende Tonfolge 
eingegeben wird, 

•j - die T6ne der eingegebenen Tonfolge in eine Notenfolge umgesetzt werden, 

zum Suchen der auszuwShlenden Tonfolge deren Notenfolge nacheinander mit entsprechenden Notenfolgen 
einer Vielzahl von Tonfolgen verglichen wird, urn Bezeichnungen einer oder mehrerer Tonfolgen zu ermitteln, 
deren Notenfolge oder -folgen mit der Notenfolge der auszuw£hlenden Tonfolge in vorbestimmter Weise Qber- 
einstimmt bzw. Qbereinstimmen, und 

- die ermittelten Bezeichnungen als Liste ausgegeben werden, so daB ein Benutzer anhand der Bezeichnungs- 
liste die gewQnschte Tonfolge auswShlen kann. 

3. Verfahren nach Anspruch 2, dadurch gekennzeichnet, daB die in einem BenutzerendgerSt (10) eingegebene, der 
auszuwShlenden Tonfolge entsprechende Tonfolge zu einer Datenbankstation (12) Qbertragen wird, in der die Liste 
der Bezeichnungen einer oder mehrerer der auszuwShlenden Tonfolge Shnfichen Tonfolgen ermittelt wird, und 

f. - die Bezeichnungsliste zur Ausgabe an das Benutzerendgerat (1 0) Qbertragen wird. 

4. Verfahren nach Anspruch 2, dadurch gekennzeichnet daB die in ein Benutzerendger&t (10) eingegebene, der aus- 
zuwahlenden Tonfolge entsprechende Tonfolge im Benutzerendgerfit (10) in eine Notenfolge umgesetzt wird, die 
Notenfolge zu einer Datenbankstation (12) Qbertragen wird, in der die Liste der Bezeichnungen einer oder mehre- 
rer der auszuwShlenden Tonfolge Shniichen Tonfolgen ermittelt wird, und 

- die Bezeichnungsliste zur Ausgabe an das Benutzerendger&t (10) Qbertragen wird. 

5. Verfahren nach Anspruch 3 oder 4, dadurch gekennzeichnet, daB zusammen mit jeder Bezeichnung ein fur die 
jeweilige Tonfolge charakteristischer kurzer Ausschnitt der Tonfolge zur Ausgabe an das BenutzerendgerSt (10) 
Qbertragen wird. 

6. Verfahren nach Anspruch 2 bis 5, dadurch gekennzeichnet, daB die Tonfolge zur Eingabe in das BenutzerendgerSt 
(10) vom Benutzer gesungen wird. 

7. Verfahren nach einem der vorstehenden AnsprGche, dadurch gekennzeichnet, daB zum Umsetzen einer Tonfolge 
in eine Notenfolge 

- fur jeden Ton der Tonfolge die Tonhdhenfrequenz f p und die Tondauer ermittelt wird, und 

- jedem Ton eine musikalische Note entsprechend seiner Tonhdhenfrequenz f p und eine musikalisch quanti- 
sierte Notendauer entsprechend einer Tondauerverteilung der Tonfolge zugeordnet wird. 

8. Verfahren nach Anspruch 7, dadurch gekennzeichnet daB zur Festlegung der Notendauer der TSne zunSchst der 
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Median der Tondauervertellung ermittelt wird, und die Tondauer des Medians mit der Notendauer einer 1/4-Note 
gleichgesetzt wird, sowie jedem Ton durch Vergleich seiner Tondauer mit der ermittelten Notendauer einer 1/4- 
Note eine entsprechende musikalische quantisierte Notendauer (1/32, 1/16, 1/8, 1/4, 1/2, 1) zugeordnet wird. 

9. Verfahren nach Anspruch 7 Oder 8, dadurch gekennzeichnet, daB jedeTonfolge durch einen Ton hdhenvektor h, der 
sich aus den einzelnen Noten oder musikalischen TSnen zusammensetzt. und einen Tondauervektor d dargestellt 
wird, der sich aus den musikalischen quantisierten Notendauern der einzelnen T5ne zusammensetzt. 

10. Verfahren nach einem der vorstehenden AnsprOche, dadurch gekennzeichnet, daB zum Feststellen eines Abwei- 
chungsfektors F l( , zwischen einer eingegebenen und einer gespeicherten Tonfolge die Differenz der Tonhdhen und 
Tondauem derjeweiligen Notenfolgen miteinander verglichen werden. 

11. Verfahren nach einem der vorstehenden AnsprOche, dadurch gekennzeichnet, daB beim Vergleich der Notenfolgen 
einer eingegebenen und einer gespeicherten Tonfotge die Notenfolge der eingegebenen Tonfolge nacheinander 
mit entsprechenden Teil-Notenfolgen der gespeicherten Tonfolgen verglichen wird, urn jeweils einen Abweichungs- 
faktorfi (x) zu ermitteln und daB der den hfichsten Obereinstimmungsgrad anzeigende kleinste Abweichungsfaktor 
F , , s f . (x ,) der gespeicherten Tonfolge als Abweichungsfaktor zugeordnet wird. 

12. Verfahren nach Anspruch 1 0 und 1 1 , dadurch gekennzeichnet, daB als Abweichungsfaktor der kleinste Wert einer 
Funktion fj (x) ermittelt wird, die durch die folgende Gleichung gegeben ist: 

am am 



wobei a und p Gewichtsfaktoren sind, fOr die gilt 0 < a, p und a + p = 1 ; h (I) die Tonhdhe des l-ten Tons einer 
eingegebenen Tonfolge, m h der Median der TonhGhen der eingegebenen Tonfolge, d(l) die Tondauer des l-ten Tons 
einer eingegebenen Tonfolge, m d der Median der Tondauern der eingegebenen Tonfolge, h| (x) die TonhShe des x- 
ten Tons einer gespeicherten Tonfolge, dj (x) die Tondauer des x-ten Tons dieser eingespeicherten Tonfolge, m w 
(x) der Median der TonhShen im Intervall h, (x) bis h , (x + N - 1), m dj (x) der Median der Tondauern im Intervall d, 
(x)bisdj(x + N-1). 

13. Verfahren nach einem der vorstehenden AnsprOche, dadurch gekennzeichnet, daB die auszugebenden Bezeich- 
nungen der Tonfolgen entsprechend einem Obereinstimmungsgrad zwischen den zugehorigen gespeicherten Ton- 
folgen und der eingegebenen Tonfolge sortiert werden und daB die Ausgabe mit der Bezeichnung beginnt, deren 
Tonfolge der eingegebenen Tonfolge am Shnlichsten ist. 

14. Verfahren nach einem der vorstehenden AnsprOche, dadurch gekennzeichnet, daB nur Bezeichnungen sotcher 
Tonfolgen ausgegeben werden, deren Obereinstimmungsgrad grdBer als sein vorgegebener Wert ist. 

15. Verfahren nach einem der vorstehenden AnsprOche, dadurch gekennzeichnet, daB die Notenfolgen der vlelzahl 
von Tonfolgen zusammen mit entsprechenden Bezeichnungen der Tonfolgen in einer Datenbankdatei (22) gespei- 
chert sind. 

16. Verfahren nach Anspruch 15, dadurch gekennzeichnet, daB zusammen mit den in der Datenbankdatei (22) gespei- 
cherten Notenfolgen kurze charakteristische Ausschnitte derjeweiligen Tonfolgen gespeichert sind. 
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Abstract: 

While the differentiated services (DiftServ) infrastructure is scalable and ro 
providing network quality of service (QoS), there are serious drawbacks w 
services provided by DiffServ: (1) the services are coarse-grained and one 
only; (2) no service differentiation and resource isolation are provided to m 
data packets such as TCP SYN and ACK packets. Moreover the coarse-grai 
service differentiation and the lack of resource isolation at IP routers expo 
vulnerability to distributed denial of service (DDoS) attacks. Based on the 
of layer-4 service differentiation and resource isolation, where the transpo 
information is inferred from the IP headers and used for packet classificati 
resource management, we present a scalable fine-grained DiffServ (sf-Diff 
architecture that provides fine-grained service differentiation and resource 
among thinner behavior aggregates (BAs). The sf-DiffServ architecture con 
a fine-grained QoS classifier and an adaptive weight-based resource mana 
routers. A two-stage packet classification mechanism is devised to decoup 
fine-grained QoS lookup from the routing lookup at core routers. Due to it 
QoS support for TCP control segments, sf-DiffServ supports bi-directional 
differentiated services for TCP sessions. Most importantly, the fine-grained 
resource isolation provided inside the sf-DiffServ is a powerful built-in prot 
mechanism to counter DDoS attacks, reducing the vulnerability of the Inte 
DDoS attacks. 
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